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Abstract 

Energy harvesting is a promising solution to prolong the operation time of energy-constrained wireless networks. 
In particular, scavenging energy from ambient radio signals, namely wireless energy harvesting (WEH), has recently 
drawn significant attention. In this paper, we consider a point-to-point wireless link over the flat-fading channel, 
. where the receiver has no fixed power supplies and thus needs to replenish energy via WEH from the signals sent 

CN ■ 

^ . by the transmitter We first consider a SISO (single-input single-output) system where the single-antenna receiver 

D , cannot decode information and harvest energy independently from the same signal received. Under this practical 

constraint, we propose a dynamic power splitting (DPS) scheme, where the received signal is split into two streams 
with adjustable power levels for information decoding and energy harvesting separately based on the instantaneous 
channel condition that is assumed to be known at the receiver We derive the optimal power splitting rule at the 
receiver to achieve various trade-offs between the maximum ergodic capacity for information transfer and the 
maximum average harvested energy for power transfer, which are characterized by the boundary of a so-called 
"rate-energy" region. Moreover, for the case when the channel state information is also known at the transmitter, 
we investigate the joint optimization of transmitter power control and receiver power splitting. The achievable rate- 
ly-j , energy (R-E) region by the proposed DPS scheme is compared against that by the existing time switching scheme 

OO 

in . 

, for DPS to the SIMO (single-input multiple-output) system where the receiver is equipped with multiple antennas 

C\| , In particular, we investigate a low-complexity power splitting scheme, namely antenna switching, which can be 

, practically implemented to achieve the near-optimal rate-energy trade-offs as compared to the optimal DPS. 
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Index Terms 
• 5—1 ' 

' Energy harvesting, wireless power transfer, power control, fading channel, ergodic capacity, multiple-antenna 

H ■ 

■ system, power splitting, time switching, antenna switching. 



I. Introduction 

Recently, energy harvesting has become a prominent solution to prolong the lifetime of energy-constrained 

wireless networks, such as sensor networks. Compared with conventional energy supplies such as batteries that 

have fixed operation time, energy harvesting from the environment potentially provides an unlimited energy supply 

for wireless networks. Besides other commonly used energy sources such as solar and wind, radio frequency (RF) 
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signal holds a promising future for wireless energy harvesting (WEH) since it can also be used to provide wireless 
information transmission at the same time, which has motivated an upsurge of research interest on RF-based wireless 
information and power transfer recently |IT]-|0. Prior works HI, ||2l have studied the fundamental performance 
limits of wireless systems with simultaneous information and power transfer, where the receiver is ideally assumed 
to be able to decode the information and harvest the energy independently from the same received signal. However, 
this assumption implies that the received signal used for harvesting energy can be reused for decoding information 
without any loss, which is not realizable yet due to practical circuit limitations. Consequently, in |j3] the authors 
proposed two practical receiver designs, namely "time switching", where the receiver switches between decoding 
information and harvesting energy at any time, and "power splitting", where the receiver splits the signal into 
two streams of different power for decoding information and harvesting energy separately, to enable WEH with 
simultaneous information transmission. 

In this paper, we further investigate the power splitting scheme in f3l for a point-to-point single-antenna flat- 
fading channel, where the receiver is able to dynamically adjust the split power ratio for information decoding 
and energy harvesting based on the channel state information (CSI) that is assumed to be known at the receiver, 
a scheme so-called "dynamic power splitting (DPS)" as shown in Fig. [T] We assume that the transmitter has a 
constant power supply, whereas the receiver has no fixed power supplies and thus needs to harvest energy from 
the received signal sent by the transmitter. For the ease of hardware implementation, we consider the case where 
the information decoding circuit and energy harvesting circuit are separately designed (as opposed to an integrated 
design in [4|). As a result, the receiver needs to determine the amount of received signal power that is split to the 
information receiver versus that to the energy receiver based on the instantaneous channel power. We derive the 
optimal power splitting rule at the receiver to achieve various tradeoffs between the maximum ergodic capacity 
for information transmission versus the maximum average harvested energy for power transmission, which are 
characterized by the boundary of a so-called "rate-energy (R-E)" region. Moreover, for the case of CSI also known 
at the transmitter (CSIT), we examine the joint optimization of transmitter power control and receiver power 
splitting, and show the achievable R-E gains over the case without CSIT. 

Furthermore, we extend the DPS scheme for the single-input single-output (SISO) system to the single-input 
multiple-output (SIMO) system, where the receiver is equipped with multiple antennas. After deriving the optimal 
DPS rule for the SIMO system which in general requires independent power splitters that are connected to different 
receiving antennas, we further investigate a low-complexity power splitting scheme so-called "antenna switching" 
proposed in ||3], whereby the total number of receiving antennas is divided into two subsets, one for decoding 



infomation and the other for harvesting energy. It is noted that for the SISO fading channel case, antenna switching 
reduces to time switching, which has been studied in our previous work 0. In Q, the optimal time switching 
rule based on the receiver CSI and its corresponding transmitter power control policy (in the case of CSI known 
at the transmitter) were derived to achieve various trade-offs between wireless information and energy transfer. It 
was shown that for time switching, the optimal policy is threshold based, i.e., the receiver decodes information 
when the fading channel gain is below a certain threshold, and harvests energy otherwise. It is worth noting that 
although theoretically time switching can be regarded as a special form of power splitting with only on-off power 
allocation at each receiving antenna, they are implemented by different hardware circuits (time switcher versus 
power splitter) in practice. 

The main results of this paper are summarized as follows: 

• For the SISO case, we show that to achieve the optimal R-E trade-offs in both the cases without or with CSIT 
by DPS, a fixed amount of the received signal power should be allocated to the information receiver, with the 
remaining power allocated to the energy receiver when the fading channel gain is above a given threshold. 
However, when the fading channel gain is below this threshold, all the received power should be allocated to 
the information receiver. Compared with our previous result for the time switching receiver in |'5l where only 
the energy harvesting receiver can benefit from "good" fading channels above the threshold, the DPS scheme 
utilizes the "good" fading states for both information decoding and energy harvesting. As a result, we show 
by simulations that DPS can achieve substantial R-E performance gains over dynamic time switching in the 
SISO fading channel. Moreover, we derive the R-E region for the ideal case when the receiver can decode 
information and harvest energy from the same received signal independently without any rate or energy loss, 
which provides a theoretical performance upper bound for the DPS scheme. 

• For the SIMO case where the receiver is equipped with multiple antennas, we extend the result for DPS as 
follows. First, we show that a uniform power splitting (UPS) scheme where all the receiving antennas are 
assigned with the same power splitting ratio is optimal. We derive the optimal UPS rule and/or transmitter 
power control (in the case with CSIT) based on the result for the SISO system by treating all the receiv- 
ing antennas as one virtual antenna with an equivalent channel sum-power. Second, to ease the hardware 
implementation of UPS, we investigate the optimal antenna switching rule to maximize the achievable R-E 
trade-offs. An exhaustive search algorithm is presented first, and then a new low-complexity antenna selection 
algorithm is proposed, which is shown to perform closer to the optimal UPS as the number of receiving 
antennas increases. Moreover, it is shown that with the optimal antenna selection, even with two receiving 
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Fig. 1. SISO system model. 

antennas, the R-E perfomiance of antenna switching is already very close to that with the optimal UPS. This 
demonstrates the usefulness of antenna switching as a practically appealing low-complexity implementation 
for power splitting. 

The rest of this paper is organized as follows. Section HUpresents the system model and illustrates the encoding 
and decoding schemes for wireless information transfer with opportunistic energy harvesting by DPS. Section JII] 
defines the R-E region achievable by DPS and formulates the problems to characterize its boundaries without or 
with CSIT. Sections |IV] presents the optimal DPS rule at the receiver and/or power control policy at the transmitter 
(in the case of CSIT) to achieve various R-E trade-offs in the SISO fading channel. Section Ivl extends the result to 
the SIMO fading channel and investigates the practical scheme of antenna switching. Finally, Section IVll concludes 
the paper. 



As shown in Fig. [U we first consider a wireless SISO link consisting of one pair of single-antenna transmitter 
(Tx) and single-antenna receiver (Rx) over the flat-fading channel. The case of single-antenna Tx and multi-antenna 
Rx or SIMO system will be addressed later in Section |V] For convenience, we assume that the channel from Tx to 
Rx follows a block-fading model lH, Q. The channel power gain at Rx in one particular fading state is denoted 
by where v denotes the fading state. It is assumed that the random variable (RV) h{v) has a continuous 

probability density function (PDF) denoted by fy{h). At any fading state v, h{v) is assumed to be perfectly known 
at Rx, but may or may not be known at Tx. 

We consider time-slotted transmissions at Tx and the DPS scheme at Rx. As shown in Fig. [T] at Rx, the RF-band 
signal is corrupted by an additive noise ha introduced by the receiver antenna, which is assumed to be a circularly 
symmetric complex Gaussian (CSCG) RV with zero mean and variance (t\ in its baseband equivalent. The RF-band 
signal is then fed into a power splitter, where the signal plus the antenna noise is split to the information receiver 
and energy receiver separately. For each fading state u, the portion of signal power split to information decoding 
(ID) is denoted by a(i^) with < a{v) < 1, and that to energy harvesting (EH) as 1 — a(i^), where in general 
a(i^) can be adjusted over different fading states. The ID circuit introduces an additional baseband noise njo to 
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(a) CSI Unknown at Tx: Receiver power splitting only. 
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(b) CSI Known at Tx: Joint transmit power control and receiver power splitting. 
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Fig. 2. Encoding and decoding strategies for wireless information transfer with opportunistic WEH (via dynamic power splitting). The 
height of block shown in the figure denotes the signal power. 



the signal split to the information receiver, which is assumed to be a CSCG RV with zero mean and variance a^, 
and independent of the antenna noise ua- As a result, the equivalent noise power for ID is a{v)a\ +0"^ at fading 
state V. On the other hand, in addition to the split signal energy, the energy receiver can harvest (1 — a{i>y)a\ 
amount of energy (normalized by the slot duration) due to the antenna noise ua- However, in practice, ua has a 
negligible influence on both the ID and EH since a\ is usually much smaller than the noise power introduced by 
the information receiver, cj^, and thus even lower than the average power of the received signal. Thus, in the rest 
of this paper, we assume cr^ = for simplicity. 

For the DPS scheme, we describe the enabling encoding and decoding strategies for the following two cases. 
Case I: h(v) is unknown at Tx for all the fading states of v, referred to as CSI Unknown at Tx; and Case II: hiy) 
is perfectly known at Tx for each fading state v, referred to as CSI Known at Tx (CSIT). 

First, consider the case of CSI Unknown at Tx, which is depicted in Fig. |2ta). In this case, Tx sends information 
continuously with constant power P for all the fading states due to the lack of CSIT [8|. At each fading state 
V, Rx determines the optimal power ratio allocated to the information decoder a(i^) and the energy harvester 
1 — a(i^), based on h{y). For example, as shown in Fig. IHa), in time slot 3, all the received power is allocated 
to the information decoder (i.e., a(i^) = 1), while in time slots 1 and 2, the received power is split to both the 
information decoder and energy harvester (i.e., < a(i^) < 1). 

Next, consider the case of CSIT as shown in Fig. Ob). In this case, Tx is able to schedule transmissions for 
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infomation and energy transfer to Rx based on h{u). As will be shown later in Section HV-BI the optimal power 
splitting rule in this case always has a{i') ^ provided that the transmitted power is non-zero. As a result, without 
loss of generality, we can assume that at any fading state u, Tx either transmits information signal or does not 
transmit at all (to save power). For example, in Fig. IHb), Tx transmits information signal in time slots 1 and 3, 
and transmits no signal in time slot 2. Accordingly, Rx splits the received signal to the information decoder and 
the energy receiver (i.e., < a{ij) < 1) in slot 1, but allocates all the received power to the information receiver in 
time slot 3 (i.e., a(i^) = 1). Moreover, Tx can implement power control based on the instantaneous CSI to further 
improve the information and energy transmission efficiency. Let p{v) denote the transmit power of Tx at fading 
state u. In this paper, we consider two types of power constraints on p{i'), namely average power constraint (APC) 
and peak power constraint (PPC). The APC limits the average transmit power of Tx over all the fading states, i.e., 
E^[p{u)] < Pavg> where E^[-] denotes the expectation over u. In contrast, the PPC constrains the instantaneous 
transmit power of Tx at each of the fading states, i.e., < i-*pcak> Vi^. Without loss of generality, we assume 
^avg < ^peak- Fof Convenience, we define the set of feasible power allocation as 

V ^ {p{l^) : E,[p{u)] < Pavg,p(z^) < Ppcak,Vl/}. (1) 

It is worth noting that for the case without CSIT, a fixed transmit power is assumed with p{i') = Pavg — P, Vi^, 
such that both the APC and PPC are satisfied. 

III. Rate and Energy Trade-off in the SISO Fading Channel 

In this paper, we consider the ergodic capacity as a relevant performance metric for information transfer. For 
the DPS scheme, given a{v) and p(z^), the instantaneous mutual information (IMI) for the Tx-Rx link at fading 
state V is expressed as 

r{u) = log f 1 + ^ ' M . (2) 

As a result, the ergodic capacity can be expressed as lH] 

R = E,[r{u)]. (3) 

For information transfer, if CSIT is not available, the ergodic capacity can be achieved by a random Gaussian 
codebook with a constant transmit power over all different fading states |9]; however, with CSIT, the ergodic 
capacity can be further maximized by the "water-filling (WF)" based power allocation lilOl . 

On the other hand, for wireless energy transfer, the harvested energy (normalized by the slot duration) at each 
fading state u can be expressed as Q(z^) = ^(1 — a{iy))h{iy)p{u), where ^ is a constant that accounts for the loss 
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in the energy transducer for converting the harvested energy to electrical energy to be stored; for convenience, it 
is assumed that ^ = 1 in the rest of this paper unless stated otherwise. We thus have 

Q{u) = {l-a{u))h{v)p{v). (4) 

The average energy that is harvested at Rx is then given by 

Q..g = E,[Q{u)]. (5) 

Evidently, there exist trade-offs in assigning the power splitting ratio a{v) and/or transmit power p{v) (in the 
case of CSIT) to balance between maximizing the ergodic capacity for information transfer versus maximizing the 
average harvested energy for power transfer. To characterize such trade-offs, we adopt the so-called Rate-Energy 
(R-E) region (defined below) as introduced in Q, O, which consists of all the achievable ergodic capacity and 
average harvested energy pairs given a power constraint V in ([T]). Specifically, in the case without (w/o) CSIT, the 
R-E region is defined as 

^w/o^csita y [{R,Q^,^):R<EM^)lQ^^z<Eu[Q{y)]V (6) 

p{v)=Pfl<a{v)<l,'iu ^ ^ 

while in the case with CSIT, the R-E region is defined as 

^withCSITA IJ |(i?,Qavg):i?<S.[r(l^)],Qavg<^.[QH]|. (7) 

Fig. |3] shows some examples of the R-E region without versus with CSIT by the DPS scheme (see Section |IV] 
for the details of computing these regions). It is assumed that the average transmit power constraint is Pavg = 0.1 
watt(W) or 20dBm, and the peak power constraint is Ppeak = 0.2W or 23dBm. The average operating distance 
between Tx and Rx is assumed to be d = 5 meters, which results in an average of 40dB signal power attenuation 
at a carrier frequency assumed as /c = 900MHz. It is further assumed that h{v) is an exponentially distributed 
RV (i.e., Rayleigh fading) with mean — 40dB to be consistent with the average path loss. The bandwidth of the 
transmitted signal is assumed to be lOMHz, and the information receiver noise is assumed to be white Gaussian 
with power spectral density — 120dBm/Hz or — 50dBm over the entire bandwidth of lOMHz. Moreover, the energy 
conversion efficiency for the energy harvester is assumed to be ^ = 0.5. For comparison, we also show the R-E 
regions by a special form of DPS known as time switching [5 1 under the same channel setup with or without CSIT. 
Furthermore, the R-E regions obtained by assuming that the receiver can ideally decode information and harvest 
energy from the same received signal without any rate/power loss Q are added as a performance upper bound for 
DPS and time switching. It is observed that CSIT helps improve the achievable R-E pairs at the receiver for both 
DPS and time switching schemes. Moreover, as compared to time switching, DPS achieves substantially improved 
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Fig. 3. Examples of R-E region with versus without CSIT. 



R-E trade-offs towards the performance upper bound. For example, when 90% of the maximum harvested energy 
is achieved, the ergodic capacity is increased by 63% for the case with CSIT and 102% for the case without CSIT, 
by comparing DPS versus time switching. It is also observed that when the average harvested power is smaller 
than 4.1uW, DPS for the case without CSIT even outperforms time switching for the case with CSIT. 

In Fig. [3l there are two boundary points shown in each R-E region, which are denoted by (0, Qmax ^^^^), 
(-Rm(x ^^^^^,0) for the case without CSIT, and (0,^^^^^^^)^ for the case with CSIT For example, for 

the R-E trade-offs in the case without CSIT, we have 



pw/o CSIT _ p 
^max ~ 



log 1 + 



h(v)P 



(8) 
(9) 



Note that Q^/°x is achieved when 



0, Vi^, and thus the resulting ergodic capacity is zero, while 



R 



w/o CSIT 



is achieved when a{y) = 1, ^v, and thus the resulting harvested energy is zero. The above holds 



for both time switching and power splitting receivers. Similarly, Q^J^ and i?max^ ^^^^ with CSIT can be 

obtained, while for brevity, their expressions are omitted here. It is worth noting that in general R^J^ > -Rmax '"'^^^ 
due to the WF-based power control. However, with high signal-to-noise ratio (SNR), the rate gain by transmitter 
power control is negligible. As a result, in Fig. |3] R^^ and i?max ^^^^ are observed to be very close to each 



other. 

Since the optimal trade-offs between the ergodic capacity and the average harvested energy are characterized 
by the boundary of the R-E region, it is important to characterize all the boundary {R, Qavg) pairs for DPS in 
both the cases without and with CSIT. Similarly as for the case of time switching in |5], to characterize the Parato 
boundary of the R-E region for DPS, we need to solve the following two optimization problems. 

(PI) : Maximize E^[r{i')] 

Subject to E^[Q{i^)] > Q 

< a{u) < 1, Vi/ 

(P2) : Maximize £^^[r(i^)] 

Subject to Ei,[Q{i^)] > Q 
p{v) € Mv 
< a{y) < 1, Vi/ 

where Q is a target average harvested energy required to maintain the receiver's operation. By solving Problem 
(PI) for all < < Qm(x and Problem (P2) for all < Q < Q^ax > characterize the entire boundary 

of the R-E region for the case without CSIT (defined in ([6)) and with CSIT (defined in (|7])), respectively. 

Problem (PI) is a convex optimization problem in terms of a(z^)'s, whereas Problem (P2) is non-convex in 
general since both the objective E,^[r{u)] and harvested energy constraint E^[Q{i')] are non-concave functions 
over a{v) and p{i'). However, it can be shown that the "time-sharing" condition in 1111 holds for (P2), which 
implies that strong duality holds for (P2). To show this, let ^2{Q, Pa.vg) denote the optimal value of (P2) given the 
harvested energy constraint Q and the average power constraint Pavg- As shown in fcSJ, ^2{Q, Pa.vg) is concave 
in (Q,Pavg)> which then yields the zero duality gap of Problem (P2) according to the convex analysis in |12|. 
Therefore, in the next section, we will apply the Lagrange duality method to solve both (PI) and (P2). 

IV. Optimal Policy for the SISO Fading Channel 

In this section, we study the optimal power splitting policy at Rx and/or power control policy at Tx to achieve 
various optimal rate and energy trade-offs in the SISO fading channel for both the cases without and with CSIT 
by solving Problems (PI) and (P2), respectively. 
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A. The Case Without CSIT 

First, we consider Problem (PI) for the unknown CSIT case to determine the optimal power splitting rule at Rx 
with constant transmit power P at Tx. The Lagrangian of Problem (PI) is expressed as 

L{a{iy), A) = E,[r{u)] + X{E,[Q{u)] - Q), (10) 

where A > is the dual variable associated with the harvested energy constraint Q. Then, the Lagrange dual 
function of Problem (PI) is given by 

g(X)= max L(a(iy),X). (11) 

The maximization problem ([TTI i can be decoupled into parallel subproblems all having the same structure and 
each for one fading state. For a particular fading state u, the associated subproblem is expressed as 

max L"^/" ^^^^(a), (12) 

0<Q!<1 

where 

Note that in the above we have dropped the index u for the fading state for brevity. 

With a given A, Problem (fTTI) can be efficiently solved by solving Problem (fT2l) for different fading states of v. 
Problem (PI) is then solved by iteratively solving ([iTI ) with fixed A, and updating A via a simple bisection method 
until the harvested energy constraint is met with equality fT2]. Let A* denote the optimal dual solution that has a 
one-to-one correspondence to Q in Problem (PI). Then, we have the following proposition. 

Proposition 4.1: The optimal solution to Problem (PI) is given by 

y 1, otherwise. 
Proof: Please refer to Appendix El ■ 

It can be inferred from Proposition 14. 1 1 that the power allocated to information decoding is a constant for all the 

fading states with h{v) > i-fp — ^ since a* {u)h{v)P = > Q rpj^jj^^ A* < must hold in (O. As a result, 

the achievable rate is a constant equal to log for such fading states. On the other hand, if h{v) < — all 

the received power is allocated to the information receiver. The above result is explained as follows. Suppose that 

if an amount of received power P is allocated to information receiver, we gain log(l + ^) in the achievable rate, 

but lose \*P in the harvested energy. Since the utility for our optimization problem given in ([T3] l at each fading 

state is the difference between the gain in the achievable rate and the loss in the harvested energy, the maximum 
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utility is achieved when P* = ^7 — cr^, which is a constant regardless of the fading state. Therefore, if the received 

power h{v)P > P*, i.e., h{u) > — then the received power allocated to the information receiver should be 

a constant ^ — a"^, and the remaining received power, i.e., h{v)P — {-^ — cr^), is allocated to the energy receiver. 

Otherwise, if the received power is less than P*, it should be totally allocated to the information receiver. 

In the following, we compare the above optimal receiver power splitting rule to the optimal time switching rule 

proposed in ||5] for the achievable R-E trade-offs in the case without CSIT. For convenience, let Aps and Ats 

denote the optimal dual solutions to Problem (PI) with DPS and its modified problem (by changing the constraint 

< a{v) < 1 in (PI) to a{v) € {0, 1}, Vi^) with time switching, respectively, for the same given Q. Moreover, 

similarly as in [5 |, we define the time switching indicator function as follows: 

I 1, ID mode is active 
a{u) ={ ' (15) 
[ 0, EH mode is active. 

We then have the following observations in order: 

• When the fading state is "poor", i.e., < h{v) < h for time switching or < h{v) < ^^^p — ^ for power 
splitting, where li is the unique solution to the following equation given in @: log (l + ^) = X^^^hP, the 
optimal receiver strategy is to allocate all the received power to the information receiver for both cases of 
time switching and power splitting, i.e., a{v) = 1. In other words, the power allocated to information receiver 
is h{u)P, and that to energy receiver is 0. 

• When the fading state is "good", i.e., h{v) > h for time switching or h{i') > — ^ for power splitting, 
all the received power is allocated to energy harvester for time switching, i.e., a{v) = 0, while for power 
splitting, a constant power a{v)h{u)P = — a^ is allocated to the information receiver, with the remaining 
power (1 — a{u))h{v)P = h{v)P — ^ + o"^ allocated to the energy receiver. 

To summarize, the main difference between the optimal time switching and power splitting polices in the case 
without CSIT lies in the above "good" fading states. Specifically, both information decoding and energy harvesting 
can benefit from such good fading states if power splitting is used, while only energy harvesting benefits if time 
switching is used. An illustration of the above difference in the received power allocation for power splitting versus 
time switching is given in Fig. |4l 

B. The Case With CSIT 

For the case with CSIT, in addition to the receiver's DPS, the transmitter can implement power control to further 
improve the R-E trade-off. To jointly optimize the values of p{v) and a(z^), Vz^, we need to solve Problem (P2), 
shown as follows. 
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Fig. 4. Power splitting versus time switching: a comparison of tiie received power allocation to information receiver and energy receiver 
over different fading states for tfie case without CSIT. 

Let A and f3 denote the nonnegative dual variables coiresponding to the average harvested energy constraint 
and average transmit power constraint in Problem (P2), respectively. Similarly as for Problem (PI), Problem (P2) 
can be decoupled into parallel subproblems each for one particular fading state and expressed as (by ignoring the 
fading index v) 



where 



L 



with CSIT 



max L 

0<P<-PpBak,0<a<l 



(p, a) = r + XQ - (3p = log [1 



with CSIT 



{p,a) 



ahp 



+ A(l - a)hp - f3p. 



(16) 



(17) 



After solving Problem ([T6l ) with given A and /3 for all the fading states, we can update (A, /?) via the ellipsoid 
method HH. It can be shown that the sub-gradient for updating (A, /3) is {E^[Q*{i')] - (5,Pavg - E^[p*{u)]), 
where Q*{v) and p*{u) denote the harvested energy and transmit power at fading state u, respectively, obtained by 
solving Problem ( [T6l ) for a given pair of A and /3. Let A* and /3* denote the optimal dual solutions to Problem (P2) 
for a given set of Q, Pavg and Ppeak- Similarly as for Proposition 14.11 it can be shown that when < Q < Q^^, 
it must hold that A* < We then have the following proposition. 



Proposition 4.2: By defining h 



r — , the optimal solution to Problem (P2) is given by 
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If ^ <h, 



p*{v) = Ppeak, a*{u) = 7^, if Ku) > h, 

p*{u) = Ppg^k, a*{v) = 1, i-p"p^,^^ ^ K^) < h, 

p*{v) = 0, otherwise 



(18) 



if 



> h. 



P*{y) = Ppcak, a*{u) = j^, if h{u) > J,, 

= 0, otherwise. 
Proof: Please refer to Appendix |B] ■ 

It is worth noting that similar to the case without CSIT, from Proposition 14.21 it follows that in the case with 
CSIT, if h{v) > max(^, h), a constant received power a{i')* h{i')p* (v) = j;r — is allocated to the information 
receiver, while the remaining received power is allocated to the energy receiver; otherwise, if h^v) < max(^, h), 
all the received power is allocated to the information receiver. 

Next, we compare the optimal power splitting and time switching for the achievable R-E trade-offs in the case 
with CSIT. For convenience, let (Aps, /3ps) and (Atsj /^ts) denote the optimal dual solutions to Problem (P2) with 
DPS and its modified form (by changing the constraint < a{i') < 1 in (P2) as a{ij) G {0, 1}, Vi/) with time 
switching, respectively. We then obtain the following observations: 

• When the fading state is "poor", i.e., < h{iy) < /3ts<7^ for time switching or < h{u) < /3psO"^ for power 
splitting, the optimal strategy is to switch off the transmission to save transmit power in both schemes. 

• For moderate fading states with /^ts'^^ < < h for time switching or /3psO"^ < /i(z^) < max(^,/i) for 



power splitting, where h is the largest root of the following equation given in [5 |: log ■ 



1 + 



/3ts«t" ^ h 

ATS^-fpcak + /3TS-fpcak = 0, the Optimal strategy is to transmit information with water-filling power allocation 
at Tx (with the maximum transmit power capped by Ppcak) and allocate all the received power to information 
receiver in both schemes. 

When the fading state is "good", i.e., h{u) > h for time switching or /i(z/) > max(^, h) for power splitting, 
the optimal strategy of the transmitter is to transmit at peak power Ppeak in both schemes. However, at the 
receiver, all the received power is allocated to the energy receiver for time switching, i.e., {l—a{ij))h{ij)p{iy) = 
/i(z^)Ppeak> while for power splitting, only a constant amount of the received power a{v)h{u)p{v) = ^ — a"^ 
is allocated to information receiver with the remaining power (1 — a{u))h{v)p{v) = /i(j^)Ppcak — — I" 



allocated to the energy receiver. 
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(c) time switching with CSIT 

Fig. 5. Power splitting versus time switching: a comparison of the transmit power allocation and received power allocation over different 
fading states for the case with CSIT. 



To summarize, similar to the case without CSIT, the main difference between the optimal resource allocation 
polices between power splitting and time switching for the case with CSIT lies in the above "good" fading states. 
Specifically, both information decoding and energy harvesting can benefit from good fading states if power splitting 
is used, while only energy harvesting benefits if time switching is used. An illustration of the above transmitter 
power control and receiver power allocation policies for power splitting versus time switching is given in Fig. |5] 

C. Performance Upper Bound 

In this subsection, we derive a R-E region upper bound for DPS (as well as other practical receiver designs) 
by considering an ideal receiver that can simultaneously decode information and harvest energy from the same 
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received signal without any information/energy loss. This is equivalent to setting a{u) = 1 Vz^ in Q and a{u) = 
in ^ at the same time. In this case, the information rate and harvested energy at each fading state u can be 
respectively expressed as 



For the case without CSIT, there is no trade-off between information and energy transfer from the above since 
p{i') = P, \fu. As a result, as shown in Fig. |3l the R-E region upper bound for the case without CSIT is simply 
a box. On the other hand, in the case with CSIT, a trade-off between r{u) and Q{iy) given in ( [20l ) and (|2T]) due 
to the power allocation poUcy p{u), which has been similarly studied in [2] for the frequency-selective AWGN 
channel with simultaneous information and power transfer. By solving Problem (P2) for all feasible Q's, with r(i^) 
and Q{v) replaced by (|20] | and (|2TI) . respectively, the R-E region upper bound in the case of CSIT can be obtained. 
Let A* and /?* denote the optimal dual solutions associated with the harvested energy constraint Q and average 
power constraint Pavg> respectively. By following the similar proof of Proposition |4.2[ we can obtain the optimal 
power allocation for achieving the R-E region upper bound in the case with CSIT in the following proposition. 

Proposition 4.3: For Problem (P2) with r{v) and Q{i') replaced by (l20l ) and (1211 1. respectively, and the constraint 
< q(z^) < 1 being removed, the optimal power allocation is given by 



where [x]'^ = max(min(x, 6), a). 

V. Extension and Application: Dynamic Power Splitting for the SIMO Fading Channel 

In this section, we extend the result for DPS to the SIMO fading channel, i.e., when the receiver is equipped 
with multiple antennas, and furthermore study a low-complexity implementation of power splitting, namely antenna 
switching 131. 

A. Optimal Power Splitting 

First, we study the optimal DPS scheme for the SIMO system, as shown in Fig. [6] Assuming that the receiver 
is equipped with M > 1 antennas, then at any fading state v, the channel power gain from Tx to the mth antenna 
of Rx is denoted by hm{v), 1 < m < M. Without loss of generality, similar to the SISO case, at fading state 
v, each receiving antenna m can split < am{v) < 1 portion of the received signal power to the information 
receiver, and the remaining 1 — ani{v) portion of power to the energy receiver. 




(20) 



Q{v) = h{u)p{u). 



(21) 




(22) 
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Fig. 6. DPS for the SIMO system. 
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For the information receiver, it is assumed that the maximal ratio combining (MRC) is applied over the signals 



split from the M receiving antennas. Therefore, at fading state u, the achievable rate can be expressed as 

/ M 



r{v) = log 1 + ^ 



am{v)hm{l')p{v) 



in=l 



(23) 



Moreover, the total harvested energy from the signals split from the M receiving antennas at the energy receiver 
can be expressed as 



M 



(24) 



Then, with r{v) and Q{v) given by (1231 ) and (l24l ). we can define the achievable R-E regions for the SIMO system 



in both the cases without and with CSIT as 0^°^^^"^ (SiMO) C^^-^ (siMUj^ respectively, similarly to (|6]l and 



-,CSIT (SIMO) 
■-R-E 



([7]) in the SISO case, and characterize their boundaries by solving problems similarly to (PI) and (P2). 
1) The Case Without CSIT: 

First, we study the optimal DPS for the case without CSIT in the SIMO fading channel to obtain 0'^°^'^^"^ (SiMO) 
Given p{v) = P, Vi^, similar to solving (PI) in Section |IV-A[ by introducing the Lagrange dual variable A 
associated with the energy constraint Q, the optimization problem for the SIMO system can be decoupled into 
parallel subproblems each for one fading state, which is expressed as (by ignoring the fading index v) 



L"/°CSIT(SIMO)(| I) 

{0<a„<l} 



(25) 



where 



^w/o CSIT {SIMO)(|„^|)^, + ^g^i^g 



/ M \ 

1 + ^^^^^. 



\ 



M 



(26) 



m=l 
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Lemma 5.1: Given any fixed A, Problem (1251 ) is equivalent to the following problem 



Maximize log 



a hmP 

1 + 

a2 



M 



m=l 



\ I 

Subject to < a < 1. (27) 

M 

Proof: Given any am G [0, 1], 1 < m < M, it follows that a = ^^^^j lies in [0, 1] and achieves the 



same objective value of Problem ( |27l ) as that of Problem (|25] ). Thus, the optimal value of Problem ( |27l ) must be 



no smaller than that of Problem (^5}. On the other hand, given any < a < 1, there exists at least one solution 

M M 

for am's such that ^ amhmP = ct J2 ^mP with < < 1> Vm. Thus, the optimal value of Problem (|25] ) 

m=l m=l 

must be no smaller than that of Problem (|27] ). Therefore, Problems ( |25l ) and ( [27l ) have the same optimal value and 
thus are equivalent. Lemma 15.11 is thus proved. ■ 
Lemma |5?T] suggests that a "uniform power splitting (UPS)" scheme by setting = ct, Vm, is in fact optimal to 
achieve the boundary of C^^*^^^^^ (SIMO) -^^ ^.j^^ SIMO fading channel without CSIT. More interestingly. Lemma 
15.11 establishes the equivalence between the optimal DPS policies for the SIMO and SISO systems, given as 
follows. By comparing Problem ([T2] | in the SISO case and Problem (|27] ) in the SIMO case, it is observed that if 

M 

h is replaced by ^ hm, then Problem ([T2l ) is the same as Problem (|27] ). Therefore, in the SIMO case, we can 

m=l 

treat all the receiving antennas as one "virtual" antenna with an equivalent channel sum-power gain from Tx as 

M 

h = Yl, ^m', thereby, the SIMO system in Fig. |6] becomes equivalent to a SISO system that has been studied in 

m=l 

M 

Section ITV-AI Hence, by replacing h{v) by ^ hm{i^) and letting am{v) = a{v), Vm, v, the optimal UPS solution 

m=l 

for the SIMO fading channel can similarly be obtained by Proposition 14. 11 in the SISO case, for which the details 
are omitted for brevity. 
2) The Case With CSIT: 

Next, we consider the joint DPS at Rx and power control at Tx for the SIMO case with CSIT to characterize 
the boundary of Cj^_g . Similar to solving Problem (P2) in Section ITV-BI by introducing the Lagrange dual 

variables A and /3 associated with the energy constraint Q and average power constraint Pavg> respectively, the 
optimization problem for the SIMO fading channel can be decoupled into parallel subproblems each for one fading 
state, which is expressed as (by ignoring the fading index v) 

^withCSIT(SIMO)^^^}^^)^ (28) 

0<P<fpoak,{0<a™<l} 
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where 



^with CSIT (SIMO)(|^^|^^) = , + AQ = log 



1 + 



M \ 

m=l 



\ 



M 



+ J] A(l - am)hmP - (3p. (29) 



m=l 



Similar to Lemma 15.11 the following lemma establishes the optimality of UPS in the SIMO case with CSIT. 
Lemma 5.2: Given any fixed A and (3, Problem (1281 ) is equivalent to the following problem: 



Maximize log 



( \ 

1 + ^^. — 



\ 



M 

+ (1 - a) ^ XhmP - Pp 

m=l 



I 



(30) 



Subject to < a < 1, 

< p < Ppeak- 

The proof of Lemma 15.21 is similar to that of Lemma 15.11 and is thus omitted for brevity. Lemma 15.21 implies 
that the equivalence between the SIMO and SISO systems also holds in the case with CSIT, by treating all the 
receiving antennas in the SIMO system as one "virtual" antenna in the SISO system with the equivalent channel 

M 

power gain given by /i = ^ hm- As for the case without CSIT, the optimal transmitter power allocation -piv) 

m=l 

and receiver UPS am.(z^) = a(z^), Vm, v, for the SIMO fading channel with CSIT can similarly be obtained from 

M 

Proposition 14.21 in the SISO case by replacing h{iy) hy ^ hjn{i')- 

m=l 

B. Antenna Switching 

Note that the optimal UPS for the SIMO system requires multiple power splitters each equipped with one 
receiving antenna to adjust the power splitting ratio at each fading state. Practically, this could be very costly to 
implement. Therefore, in this subsection we consider a low-complexity implementation for power splitting in the 
SIMO system with multiple receiving antennas, namely antenna switching [311. As shown in Fig. |7j at each fading 
state, instead of splitting the power at each receiving antenna, the antenna switching scheme simply connects one 
subset of the receiving antennas (denoted by $id(i^)) to information receiver, with the remaining subset of antennas 
(denoted by <1?eh(z^)) to energy harvester, i.e., 

f 1, if m € ^>iD, 



0, if m e ^ 



l<m< M. 



(31) 



EH, 



It is worth noting that antenna switching can be shown equivalent to UPS with am{v) 



for Vm, u. 



However, since antenna switching only requires the time switcher at each receiving antenna instead of the more 
costly power splitter in UPS, it is practically more favorable. In the following, we study the optimal antenna 
switching policy for the SIMO fading channel without or with CSIT. 
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Fig. 7. Antenna switching for the SIMO system. 
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1) The Case Without CSIT: 

In this case, the optimal antenna switching rule can be obtained by solving Problem (l25l ) with am(i^)'s given in 
(|3T| ). However, to find the optimal antenna partitions, i.e., <I>jj-)(z^) and <I>gjj(z/), at any fading state u, we need to 
search over 2*^ possible antenna combinations to maximize ( [261 ). for which the complexity goes up exponentially 
as M increases. 

2) The Case With CSIT: 

In this case, the optimal transmitter power control p*{i') and receiver antenna switching <I>jj-)(i/) and <I'eh(^) 
each fading state u can be obtained by solving Problem (1281 ) with am's given by (|3T]) . First, given any policy of 
<I>id(i^) and ^eh{i^), Problem (l28l l reduces to the following problem: 



me<I>i: 



Maximize log I 1 + 



Subject to 0<p<Ppeak- 



mG'I'EH 



(32) 



It can be shown that the optimal solution to Problem (1321 ) is given by 



P 



mG'J'EH 



(33) 



mm max 



fe^^ ,0 ,-Ppeak • otherwise 

'"e*iD / / 

Therefore, given any antenna partitions ^id{u) and <I>eh(j^)> the value of (l29l) can be obtained by (l33l) . Then, the 
optimal <I>jj-)(zv) and ^^^{u) can be found by searching over all 2^^^ possible antenna combinations to maximize 
the resulting value of 
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C. Low -Complexity Antenna Switching Algorithm 

Although antenna switching reduces the hardware complexity as compared to power splitting for the SIMO 
system, its optimal policy by the exhaustive search as shown in the previous subsection is of exponentially increasing 
complexity with the number of receiving antennas M. In this subsection, we propose a low-complexity algorithm 
for antenna switching which only has a polynomial complexity in the order of 0{M'^) instead of 0(2^^) by the 
exhaustive search. Instead of solving Problems (|25] ) and (|28] ) directly with am(i^)'s given in ( [3T| ). the proposed 
algorithm first solves the optimal UPS policy (see Section IV-AI ) by treating the SIMO system as an equivalent 
SISO system with one virtual antenna and then efficiently finds a pair of ^to^u) and <I>eh(i^) to approximate the 
obtained UPS solution as close as possible. 

1) The Case Without CSIT: 

From Proposition 14.11 it is known that the optimal UPS policy for the equivalent SISO system (with channel 

M 

power gain /i(z^) = ^ h.m{u)) in the case of SIMO system without CSIT allocates ^ — amount of power to the 

m=l 

M 

information receiver if the total received power ^ hm{t^)P i& larger than j7 — cr^; otherwise, all the received power 

m=l 

is allocated to the information receiver (c.f. Fig. Sla)). Therefore, to approximate the optimal UPS policy in the 
case without CSIT, at each fading state we should find a solution for antenna switching such that hm{i')P 

mg<I>,D(v) 

is as close to ^ — cr^ as possible. On the other hand, to satisfy the average harvested energy constraint Q, 
^ hm{v)P should be no large than — o"^. Hence, by defining the set S = {hi{v)P, • • • , h]\j{v)P}, our 
proposed antenna switching algorithm searches for a subset of S that has the sum of elements closest to, but no 
larger than ^ — cj^. This leads to the following problem at each fading state of u. 

1 

(P3) : Minimize T7 " " ara{v)hra{v)P 

T={ai{u),--- ,aM{y)} A 

M ^ 
Subject to ^ arn{'^)hrn{u)P < — - CT^, 
m=l 

am{i^) G {0, 1}, Vm. 

For any set $7, let denote the cardinality of Q, and f]^") denote the nth element in Q. In TablelH we provide 
an algorithm to efficiently solve Problem (P3). Note that in this algorithm, if e is set to zero, then it becomes the 
exhaustive search method, which has the same complexity order as that of the optimal antenna switching given in 
Section rV-B[ i.e., 0(2*^). However, the following proposition shows that with a small positive number e > 0, the 
proposed algorithm in Table U has a guaranteed performance as well as a polynomial-time complexity. 

Proposition 5.1: 
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TABLE I 

Algorithm to solve Problem (P3) 



M 

1. Check whether ^ hm{v)P < — cr^- If yes, set T = {1, ■ • • ,1} and exit the algorithm; otherwise, do the following steps. 

m — 1 

2. Given e > and > to control the algorithm accuracy, and set So ~ {0}, To.i — {0, • • ■ , 0}. 

3. For i = 1 : M 

a. for j = 1 : \Si-i\ 

i. Set 5^^) = .sH'i, = 5^ + ft.(j.)P; 

ii. Set T,,j = T,_i,j, Ti,|s._^|+j = T,_i,j, T^'|'^._^|^^. = 1; 

b. Sort the elements of 5^ in a non-decreasing order; adjust T^.j's accordingly such that each Ti,j indicates the antenna partitions 
to achieve <S|"'^ 

c. Set n = 1, S^"^ = {0} and Ti,„ = {0, ■ ■ ■ , 0}; do for j ^ 2 : \S^\ 

i. if (1 + 217) <5,<"' < Sl'^ < - c^^ then set n = n + 1 and 5,'"' = 5<^\ T,,„ = T,,,. 

d. if < ^f'"^*" < — o"^, set T = and exit the algorithm; 

4. SetT = TM,|5„|. 



1. For any e > 0, the solution obtained by the algorithm in Table ID T = {ai{i'), ■ ■ ■ , aM{i^)}, satisfies 

M 

a*^{v)hm{i^)P M M 
'""^ ^ ^ ^ < an.{iy)hm{iy)P < a*MhMP, (34) 

m=l m=l 

where {aj(z^), • • • , a\j{u)} denotes the optimal solution to Problem (P3). 

2. The algorithm in Table U has the worst-case complexity in the order of 0{M'^). 

Proof: Please refer to Appendix O ■ 
Proposition 15. 1 1 indicates that (1) the accuracy of the algorithm in Table |I] can be made arbitrarily high by setting 

an appropriate value of e > 0; and (2) this algorithm has a complexity in the order of O(M^), which is significantly 

lower than 0{2^^) by the exhaustive search. 
2) The Case With CSIT: 

According to Proposition 14.21 in the case of SIMO system with CSIT, the optimal UPS policy for the equivalent 
SISO system should allocate — o"^ amount of power to the information receiver if the total received power 

M 

^ hm{i^)p* {1^) with the optimal transmit power p*{v) is larger than — a'^. However, if at any fading state 

m=l 

the total received power is less than — a^, then it should be all allocated to the information receiver (c.f. Fig. 
|5] (a) and (b)). Thus, in the case with CSIT, we can first obtain the optimal transmitter power allocation p*(z/) 
for the equivalent SISO system based on Proposition 14.21 and then find a pair of <I>id('^) and $EH(i^) for antenna 
switching such that ^ hm{j^)p* (i^) is closest to, but no larger than — cr^, similar to the case without CSIT. 
Therefore, the algorithm proposed in Table Ufor Problem (P3) (with P replaced by p*{i') ) can be apphed to the 
case with CSIT as well to find a low-complexity antenna switching solution. 
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Fig. 8. R-E regions of power splitting versus antenna switching for tiie SIMO system without CSIT. 



35 r 



R-E region with CSIT 



30 



5 25- 



20 ■ 



I 15 ■ 



10 ■ 



- low-complexity antenna switching: M=5 
optimal antenna switching: M=5 

- optimal power splitting: M=5 

- low-complexity antenna switching: M=2 
optimal antenna switching: M=2 

- optimal power splitting: M=2 

- optimal power splitting: M=1 




6 8 10 

Ergodic Capacity (bps/Hz) 



12 



14 



Fig. 9. R-E regions of power splitting versus antenna switching for the SIMO system with CSIT. 



D. Numerical Results 

In this subsection, we provide numerical results to compare the performance of the following three schemes for 
the SIMO system: the optimal DPS in Section IV-A[ the optimal antenna switching by exhaustive search in Section 
IV-B[ and the low-complexity antenna switching in Section IV-CI The SIMO channel setup is the same as that in 
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the SISO case for Fig. [3] in Section Hill with i.i.d. exponentially distributed /im's; and for the proposed algorithm 
in Table H both e and t] are set as 0.1. 

Figs. [8] and |9] compare the achievable R-E regions by the three considered schemes in the SIMO system without 
versus with CSIT. It is observed that as compared to the case of SISO system with M = 1, a significantly 
enlarged R-E region is achieved by using two receiving antennas (M = 2), even with the low-complexity antenna 
switching algorithm. It is also observed that as M increases, the performance of the optimal antenna switching by 
the exhaustive search approaches to that of the optimal UPS. Since antenna switching is a generalization of time 
switching for the SISO system to the SIMO system, this observation is in sharp contrast to that in Fig. |3] where 
there exists a significant R-E performance loss by time switching as compared to power splitting for the SISO 
system. More interestingly, as M increases, even the low-complexity antenna switching algorithm is observed to 
perform very closely to the optimal UPS, which suggests that antenna switching for the SIMO system with a 
sufficiently large M can be an appealing low-complexity implementation of power splitting in practice. 



This paper studies simultaneous wireless information and power transfer (SWIPT) via the approach of dynamic 
power splitting (DPS). Under a point-to-point flat-fading SISO channel setup, we show the optimal power spUtting 
rule at the receiver based on the CSI to optimize the rate-energy performance trade-off. When the CSI is also 
known at the transmitter, the jointly optimized transmitter power control and receiver power splitting is derived. 
The performance of the proposed DPS in the SISO fading channel is compared with that of the existing time 
switching as well as a performance upper bound obtained by ignoring the practical circuit limitation. Furthermore, 
we extend the DPS scheme to the SIMO system with multiple receiving antennas and show that a uniform power 
splitting (UPS) scheme is optimal. We also investigate the practical antenna switching scheme and propose a low- 
complexity algorithm for it, which can be efficiently implemented to achieve the R-E performance more closely 
to the optimal UPS as the number of receiving antennas increases. 



VI. Conclusion 



Appendix 



A. Proof of Proposition \4.1\ 



The derivative of L, 



w/o CSIT 



(a) in ([T3] ) with respect to a can be expressed as 




(35) 



da ahP + cr^ 



Since < a < 1, it follows that 



hP 



dL] 



w/o CSIT 




XhP < 



(36) 



hP + a^ 



da 
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If 



hP 



jjy:^:^ XhP > 0, i.e., h < ^ - ^, then "^^^ > for all < a < 1. Thus the optimal 



solution to Problem (fT2l ) is a* = 1. Otherwise, if /i > ^ — the maximum of L" 
0, i.e., a* = — Proposition 14. 1 1 is thus proved. 



w/o CSIT 



a) is achieved when 



gj;^w/o CSIT(^) 



B. Proof of Proposition \ 

The derivative of L^'*^ ^^^^{p, a) given in ([TT] ) with respect to a can be expressed as 



dL 



with CSIT 



(p, a) 



hp 



da ahp + a"^ 

For any given p e [0, Ppcak]> since < a < 1, it follows that 

hp 



Xhp. 



hp + (T^ 



A/,p<^"'""r"'''-°'<^-A>.p. 



9a 



(37) 



(38) 



It can be shown that if A > it follows that — - — — ^^^^ 



< 0, Vp. In this case, for all the fading states we 



have a* = 0, which implies that Problem ( fT6l ) is not feasible. As a result, in the following we only consider the 
case of A < 

Define Si and S2 as follows: 

hp 



Si = |p 

S2= \ p 



hp + cr^ 
hp 



Xhp>0, < p < Ppeak 
2 Xhp<0, 0<p< Ppeak ;> • 



hp + a 

To be specific, if ^ — ^ < -Ppcak> i-e-> h > XF~T ~ "F"!' follows that 



(39) 
(40) 



Si = |p 

S2= \ p 



0<p< 
Xh h 



Jh' ~h 



<P< -Ppcak 



(41) 

(42) 



Otherwise, we have 



51 = |p 

52 = 



<p< Ppoak 



(43) 
(44) 



It can be shown that if p e ^i, then 



(45) 



da ~ hp + a"^ 

In this case, L^'*^ '-'^^^(p, a) is a monotonically increasing function of a, and thus the optimal power splitting 
ratio is a* = 1. If p € <S'2, then we have 



g^with CSIT(^^ 

da 



a) 



^ a* 



1 a' 

Xhp hp 



(46) 
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To summarize, we have 

l:-^ csit^^^ ^ I log (i + ^) - ^^P^S,, ^^^^ 

[ log ^ + Xhp -/3p + Xa"^ - 1, if p G S2. 
To find the optimal power allocation p* given any channel power h, we need to compare the optimal values of 
the following two subproblems. 

(P2.1) : Maximize log f 1 + ^ ) - fip 

V \ J 

Subject to p G Si, 

(P2.2) : Maximize log + Xhp - /3p + Act^ - 1 
p Acj^ 

Subject to p ^ 82- 

Since the expressions of Si and 52 depend on the relationship between h and ' ^ following we 

peak -'peak 

solve Problems (P2.1) and (P2.2) in two different cases. 
1) Case I: h> yit 7^ 

In this case, and 52 are expressed in (1411 and (|42T l. respectively. Then the optimal solution to Problem (P2.1) 
can be expressed as 

' ^ - 4, if /i > V, 

'\ \\+ 7 . (48) 

where ip = max{^, XF~T ~ "F"!-^' ^'^^ ^^^'^ ~ ™8'X{0)^}- Furthermore, the optimal solution to Problem (P2.2) 
can be obtained as 

f -Ppeak, if /l > ^, 

K \h /l ' APpoak Ppoak ^ " ^ 

Since the expressions of (1481) and (|49l ) depend on the relationship between f and yw » in the following 

^ peak -"peak 

we further discuss two subcases. 
. Subcase I-i: ytt 7^ < 1 

'^^pcak ^pcak A 

In this subcase, = ^. It can be observed from (1481 ) and (l49l ) that if = the optimal power solution to 
Problem (P2,l) can be 1^ — — ^ or 0, while that to Problem (P2.2) can be Ppeak JK ~ depending 
on the value of h. Therefore, three cases exist when yw -w— < t- 

A^pcak -^pcak ^ 
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The first case is h > j, for which the difference between the optimal values of Problems (P2.1) and (P2.2) can 
be expressed as 



log + Xhp - /3p + Ao-^ - 1 



P=Ppa 



1 



^°^A(j2 Xh ' h 



/3 /3f72 

+ 



log + A/lPpeak - /J^'peak + A(T - 1 



(A/i - /?) 



1 



Xh h 



Pr 



peak 



< 0. 



(50) 



Therefore, if /i > t, the optimal value of Problem (P2.2) is always larger than that of Problem (P2.1), and the 



optimal solution to Problem ([T6l ) is p* = Ppcak and 



a 



hP^. 



The second case is maxf-rrr t^^,/3(T^) < h < j, for which the difference between the optimal values of 



Problems (P2.1) and (P2.2) can be expressed as 



do 



log(l + ^)-/3p 



log 



Xa- 



+ Xhp - /3p + A(T^ - 1 



1 ^ 



1 + 



log 



1 



A(j2 Xh 



/3 



1 ^ /3 T 



(51) 



It can be shown that the function f{x) = logx + ^ — 1 is a monotonically decreasing function in the interval 



(0, 1]. Moreover, ^ < 1. It then follows that 



do 



log X H 1 

X 



> 



logx + 



0. 



(52) 



x=l 



Thus, for this case the optimal value of Problem (P2.1) is always larger than that of Problem (P2.2), and the 
optimal solution to Problem ([T6l ) is p* = — ^ and a* = 1. 

< h < jia"^ (if — < /3cr^), for which the difference between the 



The third case is -r-^ — -n — ^ ,„ ^ td — t3 

'^-f'^pcak -(peak '^-f peak -fpcak 

optimal values of Problems (P2.1) and (P2.2) can be expressed as 



d. 



log ( 1 + ^ 1 - /3p 



p=0 



1 

log —r + Xhp-(3p + Xa^ - 1 

A(T"^ 



1 p Ba^\ W 



log' 



1 \ iP) 
+ 1 > 0, 



(53) 



Acj2 Aa2 

where (a) is due to the fact that the function on the left hand side is a decreasing function in the interval of 
h G [xF~T ~ P^ k ' 1^'^'^) if < while (6) is due to that f{x) = — logx + x — 1 is an increasing function if 
X > 1, and thus /(x = -^) > f{x = 1) = 0. As a result, for this case the optimal value of Problem (P2.1) is 
larger than that of Problem (P2.2), and the optimal solution to Problem ([T6l ) is thus p* = 0, a* = 1. 
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In this subcase, -i/; = -w- — ■ It can be observed from (1481 ) and (1491 ) that if -0 = -r^ — , the optimal 

^ A/^pcak -Tpoak ^ Ai^pcak -Tpoak *- 

1 2 

power solution to Problem (P2.1) is ^ — X' ^'^'^ Problem (P2.2) is Ppeak> and the difference between the 

optimal values of Problems (P2.1) and (P2.2) can be expressed as (l50l) . Thus, if > f > the optimal 

solution to Problem (fT6l ) is given by p* = Ppeak and a* = — - — ^p' ^ . 
2) Case II: h < ^p- 



-^-fpcak -f peak 

In this case, and S2 are expressed in (|43] > and (|44] >, respectively. Since S2 = 0, the optimal power splitting 

ratio to Problem (fT6] > is a* = 1. Moreover, the optimal power allocation is only determined by Problem (P2.1), 

p 

"1 2 -"peak ■ 

which can be expressed as = 4 — ^ , where [x]^ = max(min(x, b), a). 







By combining the above results. Proposition 14.21 is thus proved. 

C. Proof of Proposition I5.il 

It is observed in Table U that at any iteration i, if any element in Si does not exceed its previous element by a 
ratio of it will not be included in the same set. As a result, each iteration introduces a multiplicative error 
factor of at most In the worst case, it is then guaranteed that 

M 

^ < 1 + ^) <l + e. (54) 



M - V 2MJ 

am{T^)hm{v)P 

m=l 

The first part of Proposition 15.11 is thus proved. 

Next, at each iteration i, let s™'° denote the smallest positive element in the set Si. Since each element in Si is 
at least ^ times larger than its previous element, it follows that 

2MJ - X* ^ ^ 



In other words, by defining Tj = ^*„,i„ , then at each iteration i, the size of Si must satisfy 

\Si\ < 2 + log/i+^)ri 

log Ti 



2 + 



log (1 +21?) 



<2 + (56) 

e 

where (a) is due to f{x) = log(l + x) — | > when < x < 1, and x = ^ ^ 1. 

It is observed from (l56l ) that all the sets Si's with I < i < M have their sizes linearly growing with M; thus, 
since in Table U the algorithm has at most M iterations, its complexity is in the order of 0{M'^) for the worst 
case. The second part of Proposition 15.11 is thus proved. 
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